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MULTIPLE ANTENNA SYSTEMS AND METHODS USING HIGH- 
THROUGHPUT SPACE-FREQUENCY BLOCK CODES 

Cross-Reference to Related Applications 
5 This application claims the benefit of priority under 35 U.S.C. 1 19(e) to U.S. 

Provisional Patent Application Serial No. 60/536,071, filed January 12, 2004, which 
is incorporated herein by reference. 

Technical Field 

10 Embodiments of the present invention pertain to wireless communications, 

and in some embodiments, to multicarrier communication systems. 

Background 

To increase the data rate and/or throughput of wireless communications, 
1 5 wireless signals may be transmitted using more than one transmit antenna over more 
than one spatial channel utilizing the same frequency subcarriers. These systems are 
sometimes referred to multiple-input multiple-output (MIMO) systems and may 
exploit the multipath diversity between the antennas. Conventional MIMO systems 
may encode the signals using convolutional encoding and/or Viterbi encoding, 
20 however these techniques are sensitive to antenna separation and antenna fading 
correlation. 

Thus there are general needs for apparatus and methods for increasing the 
data rate and/or throughput of wireless communications. 

25 Brief Description of the Drawings 

The appended claims are directed to some of the various embodiments of the 
present invention. However, the detailed description presents a more complete 
understanding of embodiments of the present invention when considered in 
connection with the figures, wherein like reference numbers refer to similar items 

30 throughout the figures and: 
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FIG. 1 is a block diagram of a multicarrier transmitter in accordance with 
some embodiments of the present invention; 

FIG. 2 illustrates precoded symbol vectors in accordance with some 
embodiments of the present invention; 
5 FIG. 3 illustrates space-frequency mapping in accordance with some 

embodiments of the present invention; 

FIG. 4 is a block diagram of a multicarrier receiver in accordance with some 
embodiments of the present invention; 

FIG. 5 is a flow chart of a space-frequency symbol transmission procedure in 
10 accordance with some embodiments of the present invention; and 

FIG. 6 is a flow chart of a symbol reception and decoding procedure in 
accordance with some embodiments of the present invention. 



Detailed Description 

15 The following description and the drawings illustrate specific embodiments 

of the invention sufficiently to enable those skilled in the art to practice them. Other 
embodiments may incorporate structural, logical, electrical, process, and other 
changes. Examples merely typify possible variations. Individual components and 
functions are optional unless explicitly required, and the sequence of operations may 

20 vary. Portions and features of some embodiments may be included in or substituted 
for those of others. The scope of embodiments of the invention encompasses the full 
ambit of the claims and all available equivalents of those claims. Such embodiments 
of the invention may be referred to, individually or collectively, herein by the term 
"invention" merely for convenience and without intending to voluntarily limit the 

25 scope of this application to any single invention or inventive concept if more than 
one is in fact disclosed. 

FIG. 1 is a block diagram of a multicarrier transmitter in accordance with 
some embodiments of the present invention. Multicarrier transmitter 100 may be 
part of a wireless communication device, and may transmit multicarrier 

30 communication signals, such as orthogonal frequency division multiplexed (OFDM) 
communication signals, over a multicarrier communication channel. 

Attorney Docket No. 884.B52US1 2 Client Ref. No. P17926 



In some embodiments, multicarrier transmitter 100 encodes symbols for 
transmission on a multicarrier communication channel comprising more than one 
spatial channel and may use more than one of transmit antennas 1 14. In some 
embodiments, multicarrier transmitter 100 uses high- throughput space-frequency 
5 block codes and may not require the use of convolutional or error-correcting coding, 
although the scope of the present invention is not limited in this respect. In some 
embodiments, the use of high-throughput space-frequency block codes by 
multicarrier transmitter 100 may eliminate the need for Viterbi decoding, although 
the scope of the invention is not limited in this respect. In some embodiments, 

10 increased throughput and/or increased range may be achieved through the use of 
high-throughput space-frequency block codes over systems using convolutional 
codes with similar bit-error rates and bandwidths. 

In some embodiments, multicarrier transmitter 100 may comprise precoder 
106 to encode a plurality of symbol vectors 105 by multiplying each symbol vector 

15 105 by a complex field matrix to generate precoded symbol vectors 107. In some 
embodiments, multicarrier transmitter 100 may comprise partitioner 108 to group 
precoded symbol vectors 107 into a plurality of groups 109. Each group 109 may 
more than one of precoded symbol vectors 107. In some embodiments, multicarrier 
transmitter 100 may also comprise space- frequency symbol mapper 1 10 to map each 

20 precoded symbol of the precoded symbol vectors 107 to one of a plurality of 
subcarriers of a multicarrier communication channel and to one of a plurality of 
spatial channels. In some embodiments, space-frequency symbol mapper 110 may 
map precoded symbols to one of the subcarriers and to one of the spatial channels at 
least in part based on the symbol's group and the symbol's position within the 

25 group, although the scope of the present invention is not limited in this respect. 

In some embodiments, space-frequency symbol mapper 110 may map 
precoded symbols to one of the subcarriers and to one of transmit antennas 114 
based at least in part based on the symbol's group and the symbol's position within 
the group, although the scope of the present invention is not limited in this respect. 

30 In these embodiments, each of transmit antennas 1 14 may be associated with one of 
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the spatial channels, although the scope of the invention is not limited in this 
respect. 

In some embodiments, multicarrier transmitter 100 may further comprise 
symbol mapper 102 to generate a serial symbol stream of symbols 103 from an input 
5 serial bit stream 101. In some embodiments, mapper 102 may be quadrature 

amplitude modulated (QAM) symbol mapper to generate a serial symbol stream of 
QAM symbols, although the scope of the invention is not limited in this respect. In 
some embodiments, multicarrier transmitter 100 may further comprise serial-to- 
parallel converter 104 to generate the plurality of parallel symbol vectors 105 from 
10 the serial symbol stream. Each of symbol vectors 105 may have more than one 
symbol. In some embodiments, parallel symbol vectors 105 maybe QAM symbol 
vectors. 

In some embodiments, multicarrier transmitter 100 may further comprise 
inverse fast Fourier transform (IFFT) circuitry 1 12 to generate signals 1 13 for RF 

1 5 transmission on a corresponding one of the spatial channels or a corresponding one 
of transmit antennas 114 from space-frequency mapped symbols 1 1 1 provided by 
space-frequency symbol mapper 1 10. In some embodiments, signals 113 may be 
packetized signals for transmission. In some embodiments, circuitry may be 
included in the signal path after IFFT circuitry 1 12 to add a cyclic prefix (CP) to 

20 signals 1 13 to help reduce inter-symbol interference, although the scope of the 
present invention is not limited in this respect. In some embodiments, each of 
transmit antennas 1 14 may correspond to one of the spatial channels, although the 
scope of the present invention is not limited in this respect. 

In some embodiments, precoder 106 may be a linear-square precoder and 

25 may separately precode each of parallel symbol vectors 105 to generate a plurality of 
parallel precoded symbol vectors 107. In some embodiments, the complex field 
matrix (e.g., theta) used by precoder 106 may be a square complex field matrix 
having a substantially row-wise Vandermonde structure, although the scope of the 
invention is not limited in this respect. A Vandermonde matrix may refer to a type 

30 of matrix that arises in the polynomial least squares fitting of Lagrange interpolating 
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polynomials and the reconstruction of a statistical distribution from the distribution's 
moments, although the scope of the invention is not limited in this respect. 

In some embodiments, precoder 106 may encode an MxG number of parallel 
symbol vectors 105, and each parallel symbol vector 105 may have MxK symbols. 
5 In these embodiments, partitioner 108 may group precoded symbol vectors 107 into 
G groups 109 of the parallel symbol vectors 107. Each of groups 109 may have M of 
the precoded symbol vectors 107. In these embodiments, M, G and K may be 
selected to satisfy the equation Nc = MxKxG, in which Nc may refer to the number 
of data subcarriers of the multicarrier channel. M, G and K may be positive integers 

10 less than 1 00, although the scope of the present invention is not limited in this 

respect. In some embodiments, M may correspond to a number of spatial channels 
and/or transmit antennas 1 14. For example, when the multicarrier communication 
channel comprises sixteen data subcarriers and the transmitter uses four transmit 
antennas, M may be four, G may be two and K may be two. The total number of 

1 5 symbols transmitted may be the number of symbols per symbol vector (i.e., MxK) 
times the number of vectors (i.e., MxG) which would be 64 symbols. Sixteen 
symbols (i.e., one for each of the sixteen data subcarriers) may be modulated by 
each of IFFT circuitry 112 and transmitted by a corresponding one of transmit 
antennas 1 14. In embodiments, K and G may be selected based on the number of 

20 subcarriers and the number of antennas, among other things. 

FIG. 2 illustrates precoded symbol vectors in accordance with some 
embodiments of the present invention. In some embodiments, the symbols of 
precoded symbol vectors 207 may be associated with a layer of symbols. Precoded 
symbol vectors 207 may correspond to precoded symbol vectors 107 (FIG. 1), 

25 although the scope of the invention is not limited in this respect. Precoded symbol 
vectors 207 may be grouped into two or more groups 209. Each precoded symbol 
vector 207 may comprise a plurality of precoded symbols 203. In some 
embodiments, there may be M layers for each of G groups. In some embodiments, 
the number of layers M may at most be no more than the number of transmit 

30 antennas. In these embodiments, a space-frequency symbol mapper, such as space- 
frequency symbol mapper 110 (FIG. 1), may map each precoded symbol 203 of the 
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precoded symbol vectors 207 to one of the subcarriers and to one of the transmit 
antennas based on the group and the layer associated with the symbol. In these 
embodiments, space- frequency symbol mapper 1 10 (FIG. 1) may map MxKxG 
symbols to each transmit antenna and/or spatial channel and may provide the 
5 mapped symbols in multiples of the MxKxG symbols to IFFT circuitry, such as 

IFFT circuitry 112 (FIG. 1), associated with the transmit antennas for modulation on 
the subcarriers. FIG. 2 illustrates embodiments of the present invention which 
include four layers for each of the two groups (i.e., groups 109) of precoded symbol 
vectors 207 in which each of precoded symbol vectors 207 comprises eight of 

10 precoded symbols 203. In this illustrated example, there may be sixteen data 

subcarriers of the multicarrier communication channel, although the scope of the 
present invention is not limited in this respect. 

In some embodiments, space-frequency symbol mapper 1 10 (FIG. 1) may 
map at least some precoded symbols 203 of the layers to the subcarriers and the 

1 5 transmit antennas in a sequential manner based on the precoded symbol's group and 
position within the group, although the scope of the present invention is not limited 
in this respect. In some embodiments, a first precoded symbol of a first group may 
be mapped to a first subcarrier and first transmit antenna, a second precoded symbol 
of the first group may be mapped to a second subcarrier and a second transmit 

20 antenna, etc. The specific mapping may be selected to achieve, among other things, 
increased diversity. 

FIG. 3 illustrates space-frequency mapping in accordance with some 
embodiments of the present invention. Precoded symbols 303 may be mapped to one 
of transmit antennas 1 14 (FIG. 1) or spatial channels 302 (illustrated in rows) and to 

25 one of subcarriers 304 (illustrated in columns) based on the precoded symbol's layer 
and group. In FIG. 3, precoded symbols 303 may correspond to precoded symbols 
203 (FIG. 2) and are illustrated as syk, in which i represents the i th layer, j represents 
the group number and k represents the k th precoded symbol. In the example 
illustrated having sixteen data subcarriers, precoded symbols 303 of the first group 

30 may be mapped to subcarriers one through four and subcarriers nine through twelve, 
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while precoded symbols 303 of the second group may be mapped to subcarriers five 
through eight and subcarriers thirteen through sixteen. 

In some embodiments, precoded symbols 303 of a particular layer may be 
mapped diagonally in this illustration. For example, for symbols of the first group, 
5 first symbol 306 of the first layer may be mapped to the first subcarrier and the first 
transmit antenna, second symbol 308 of the first layer may be mapped to the second 
subcarrier and the second transmit antenna, third symbol 310 of the first layer may 
be mapped to the third subcarrier and the third transmit antenna, fourth symbol 312 
of the first layer may be mapped to the fourth subcarrier and the fourth transmit 

10 antenna, fifth symbol 3 14 of the first layer may be mapped to the ninth subcarrier 
and the first transmit antenna, sixth symbol 3 1 6 of the first layer may be mapped to 
the tenth subcarrier and the second transmit antenna, seventh symbol 3 1 8 of the first 
layer may be mapped to the eleventh subcarrier and the third transmit antenna, and 
eighth symbol 3 10 of the first layer may be mapped to the twelfth subcarrier and the 

1 5 fourth transmit antenna. This mapping may be similarly applied to the other layers 
and the other groups as illustrated in FIG. 3. Other mappings based on layers and 
groups may also be performed by space-frequency symbol mapper 1 10 (FIG. 1). 

Referring to FIG. 1, in some embodiments, the spatial channels may be 
correlated (e.g., non-orthogonal in frequency) channels. In these embodiments, each 

20 spatial channel may employ the same frequency symbol-modulated subcarriers. In 
some embodiments, uncorrelation (e.g., at least partial orthogonality) between the 
spatial channels may be achieved through antenna separation. In some embodiments, 
transmit antennas 1 14 may have a spacing therebetween of at least approximately a 
half-wavelength of a transmit frequency. In some embodiments, the spacing may be 

25 selected so that the different antennas undergo uncorrelated channel fading. In some 
embodiments, the high-throughput space-frequency block codes employed by 
multicarrier transceiver 100 may not be sensitive to small antenna spacing or 
separations, and may be robust to antenna fading correlations. In some 
embodiments, the antenna separation may be small relative to the wavelength of 

30 transmission. In some embodiments, uncorrelation between the spatial channels may 
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be achieved through beamforming, although the scope of the invention is not limited 
in this respect. 

Is some embodiments, the multicarrier communication channel may 
comprise a plurality of symbol-modulated subcarriers. In some embodiments, each 
5 symbol-modulated subcarrier may have a null at substantially a center frequency of 
the other subcarriers to achieve substantial orthogonality between the subcarriers of 
the multicarrier communication channel. In some embodiments, the multicarrier 
communication channel may be an orthogonal frequency division multiplexed 
(OFDM) communication channel comprising a plurality of OFDM subcarriers, 

10 although the scope of the invention is not limited in this respect. 

In some embodiments, multicarrier transmitter 100 may utilize more than 
one of spatially-diverse transmit antennas 1 14 to "divide" the channel into one or 
more spatial channels. In some embodiments, each transmit antenna may define one 
spatial transmit channel. In other embodiments, multicarrier transmitter 100 may 

15 employ beamforming techniques to "divide" the channel into spatial channels. In 
these embodiments, each spatial channel may be used to communicate separate or 
independent data streams on the same subcarriers as the other spatial channels, 
allowing the communication of additional data without an increase in frequency 
bandwidth. The use of spatial channels may take advantage of the multipath 

20 characteristics of the channel. In some embodiments, the spatial channels may be 
non-orthogonal channels, although the scope of the invention is not limited in this 
respect. 

In some embodiments, serial-to-parallel converter 104 may operate in the 
signal path prior to mapper 102. In accordance with some embodiments, mapper 102 

25 of multicarrier transmitter 1 00 may symbol-modulate the subcarriers in accordance 
with individual subcarrier modulation assignments. This may be referred to as 
adaptive bit loading (ABL). Accordingly, one or more bits may be represented by a 
symbol modulated on a subcarrier. The modulation assignments for the individual 
subchannel may be based on the channel characteristics or channel conditions for 

30 that subcarrier, although the scope of the invention is not limited in this respect. In 
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some embodiments, the subcarrier modulation assignments may range from zero bits 
per symbol to up to ten or more bits per symbol. 

In some embodiments, a multicarrier symbol may be viewed as the 
combination of the symbols modulated on the individual subcarriers. Because of the 
5 variable number of bits per symbol-modulated subcarrier and the variable number of 
subchannels that may comprise a multicarrier channel, the number of bits per 
multicarrier symbol may vary greatly. 

In some embodiments, the frequency spectrums for a multicarrier 
communication channel may comprise subcarriers in either a 5 GHz frequency 

10 spectrum or a 2.4 GHz frequency spectrum. In these embodiments, the 5 GHz 

frequency spectrum may include frequencies ranging from approximately 4.9 to 5.9 
GHz, and the 2.4 GHz spectrum may include frequencies ranging from 
approximately 2.3 to 2.5 GHz, although the scope of the invention is not limited in 
this respect, as other frequency spectrums are also equally suitable. 

1 5 FIG. 4 is a block diagram of a multicarrier receiver in accordance with some 

embodiments of the present invention. Multicarrier receiver 400 may be part of a 
wireless communication device, and may receive multicarrier communication 
signals, such as OFDM communication signals, over a multicarrier communication 
channel. In some embodiments, multicarrier receiver 400 may be part of a 

20 communication station which may also comprise a multicarrier transmitter, such as 
multicarrier transmitter 100 (FIG. 1), although other multicarrier transmitters may 
also be suitable. 

In some embodiments, multicarrier receiver 400 may receive signals over a 
multicarrier communication channel over more than one spatial channel and may 

25 use more than one of receive antennas 402. In some embodiments, multicarrier 
receiver 400 decodes signals that may have been encoded with high-throughput 
space-frequency block codes and may not require the use convolutional or error- 
correcting decoding, although the scope of the present invention is not limited in this 
respect. In some embodiments, the use of high-throughput space-frequency block 

30 codes may eliminate the need for Viterbi decoding, although the scope of the 

invention is not limited in this respect. In some embodiments, increased throughput 
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and/or increased range may be achieved through the use of high-throughput space- 
frequency block codes over systems using convolutional codes with similar bit-error 
rates and bandwidths. In some embodiments, multicarrier receiver 400 decodes 
signals received over a multicarrier communication channel encoded with high- 
5 throughput space- frequency block codes using an iterative nulling process to 
successively cancel interference from layers of the symbols. 

In some embodiments, multicarrier receiver 400 may comprise demultiplexer 
406 to generate groups of symbol vectors 407 by combining corresponding 
subcarrier frequency components of received symbol vectors 405. Each group of 

10 symbol vectors 407 may have symbol components combined from different 
subcarriers. In some embodiments, symbol vectors 407 may be generated by 
demultiplexer 406 in G groups (two groups are illustrated in FIG. 4). In some 
embodiments, each of symbol vectors 407 may have a length of MxK encoded 
symbols. In some embodiments, demultiplexer 406 may reshape row vectors into 

1 5 column vectors to collect and group information from some subcarriers received on 
all receive antennas 402, although the scope of the invention is not limited in this 
respect. 

Multicarrier receiver 400 may also comprise null canceller 408 associated 
with each group of symbol vectors 407 to perform null canceling on a per-subcarrier 

20 basis for symbol vectors of the associated group based on a decoded symbol vector 
420. Null canceller 408 may generate null-cancelled symbol vectors 409. 

Multicarrier receiver 400 may also comprise decoder 410 associated with 
each group to decode null-cancelled symbol vectors 409. In some embodiments, 
decoder 410 maybe a sphere decoder to spherically decode layers of symbols of the 

25 associated group and to multiply an output of decoder 410 (one decoded layer at a 
time) by a complex-field matrix, which may be referred to as theta. In this way, 
decoder 410 may regenerate precoded symbol vector 420 (e.g., to regenerate the 
current layer) for null canceller 408 so that null canceller 408 may cancel the current 
layer's contribution from symbol vectors 407 until all layers are decoded. In some 

30 embodiments, nulling may be done once for each subcarrier while canceling may be 
done for M-l iterations until all layers are decoded, although the scope of the 
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invention is not limited in this respect. In some embodiments, decoder 410 may 
perform maximum-likelihood (ML) detection within a sphere or spherical limit, 
unlike an exhaustive ML detection. In some embodiments, decoder 410 may 
generate decoded QAM symbol vectors 411 for each subcarrier of the multicarrier 
5 communication channel. 

In some embodiments, null canceller 408 may null symbols so that the i th 
layer may still have interference from the first layer through the i th -l layer, and 
substantially no interference from the i th +l layer to the M th layer within a symbol 
vector for a specific subcarrier frequency, although the scope of the invention is not 

10 limited in this respect. In some embodiments, null canceller 408 may also cancel 

some elements in symbol vectors 407 after nulling based on symbol vector 420. This 
may be performed successively until all layers are decoded. In some embodiments, 
this may be an iterative process. For example, during a first iteration, nothing may 
be cancelled so the decoded symbol vector 420 fed back may be zero. 

1 5 In some embodiments, multicarrier receiver 400 may also comprise FFT 

circuitry 404 to demodulate subcarriers of the multicarrier communication channel 
received through receive antennas 402 to generate the received symbol vectors 405 
associated with each receive antenna. Received symbol vectors 405 (i.e., from each 
antenna 402) may include symbol components from each of the subcarriers of the 

20 multicarrier communication channel. In some embodiments, the number of receive 
antennas 402 may be greater than or equal to the number of transmit antennas or 
spatial channels used in transmitting the multicarrier communication signal, 
although the scope of the present invention is not limited in this respect. 

In some embodiments, multicarrier receiver 400 may also comprise symbol 

25 demapper 412 to demap the decoded symbol vectors 111 for each group to generate 
a plurality of parallel sets of bits 413. Symbol demapper 412 may be QAM 
demapper, although the scope of the invention is not limited in this respect. In some 
embodiments, multicarrier receiver 400 may also comprise parallel-to-serial 
converter 414 to generate serial bit stream 415 from the plurality of parallel sets of 

30 bits 413. 
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In some embodiments, circuitry (not illustrated) may be included in the 
signal path before FFT circuitry 404 to remove a cyclic prefix (CP) added by the 
transmitter to help reduce inter-symbol interference, although the scope of the 
present invention is not limited in this respect. 
5 Multicarrier transmitter 100 (FIG. 1) and/or multicarrier receiver 400 may be 

part of a personal digital assistant (PDA), a laptop or portable computer with 
wireless communication capability, a web tablet, a wireless telephone, a wireless 
headset, a pager, an instant messaging device, a digital camera, an access point or 
other device that may receive and/or transmit information wirelessly. In some 

10 embodiments, multicarrier transmitter 100 (FIG. 1) may transmit and multicarrier 
receiver 400 may receive radio-frequency (RF) communications in accordance with 
specific communication standards, such as the Institute of Electrical and Electronics 
Engineers (IEEE) standards including IEEE 802.1 1(a), 802.1 1(b), 802.1 l(g/h) 
and/or 802.1 l(n) standards for wireless local area networks (WLANs) and/or 802.16 

1 5 standards for wireless metropolitan area networks (WMANs), although transmitter 
100 (FIG. 1) and/or receiver 400 may also be suitable to transmit and/or receive 
communications in accordance with other techniques including the Digital Video 
Broadcasting Terrestrial (DVB-T) broadcasting standard, and the High performance 
radio Local Area Network (HiperLAN) standard. 

20 Although some embodiments of the present invention are discussed in the 

exemplary context of an 802.1 lx implementation (e.g., 802.1 la, 802.1 lg, 802.1 1 
HT, etc.), the claims are not so limited. Some embodiments of the present invention 
may be implemented as part of any wireless system using multicarrier wireless 
communication channels (e.g., orthogonal frequency-division multiplexing 

25 (OFDM), discrete multi-tone modulation (DMT), etc.), such as may be used within, 
without limitation, a wireless personal area network (WPAN), a wireless local area 
network (WLAN), a wireless metropolitan are network (WMAN), a wireless wide 
area network (WW AN), a cellular network, a third generation (3G) network, a 
fourth generation (4G) network, a universal mobile telephone system (UMTS), and 

30 the like communication systems. 
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In some embodiments, each of transmit antennas 1 14 (FIG. 1) and each of 
receive antennas 402 may comprise a directional or omnidirectional antenna, 
including, for example, a dipole antenna, a monopole antenna, a loop antenna, a 
microstrip antenna or other type of antenna suitable for reception and/or 
5 transmission of RF signals. 

In some embodiments, multicarrier transmitter 100 (FIG. 1) and/or 
multicarrier receiver 400 may be part of a single multicarrier communication station. 
Although multicarrier transmitter 100 (FIG. 1) and/or multicarrier receiver 400 are 
illustrated as part of one or more wireless communication devices, multicarrier 

10 transmitter 100 (FIG. 1) and/or multicarrier receiver 400 may be part of almost any 
wireless or wireline communication device, including a general purpose processing 
or computing system. In some embodiments, multicarrier transmitter 100 (FIG. 1) 
and/or multicarrier receiver 400 may be part of a battery-powered device. In some 
embodiments, when transmitter 100 (FIG. 1) and receiver 400 are part of a 

1 5 communication station, transmit and receive antennas may be shared, although the 
scope of the invention is not limited in this respect. 

Although multicarrier transmitter 100 (FIG. 1) and/or multicarrier receiver 
400 are illustrated as having several separate functional elements, one or more of the 
functional elements may be combined and may be implemented by combinations of 

20 software-configured elements, such as processing elements including digital signal 
processors (DSPs), and/or other hardware elements. For example, the illustrated 
elements may comprise one or more microprocessors, DSPs, application specific 
integrated circuits (ASICs), and combinations of various hardware and logic 
circuitry for performing at least the functions described herein. 

25 Unless specifically stated otherwise, terms such as processing, computing, 

calculating, determining, displaying, or the like, may refer to an action and/or 
process of one or more processing or computing systems or similar devices that may 
manipulate and transform data represented as physical (e.g., electronic) quantities 
within a processing system's registers and memory into other data similarly 

30 represented as physical quantities within the processing system's registers or 
memories, or other such information storage, transmission or display devices. 
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Furthermore, as used herein, computing device includes one or more processing 
elements coupled with computer-readable memory that may be volatile or non- 
volatile memory or a combination thereof. 

FIG. 5 is a flow chart of a space-frequency symbol transmission procedure in 
5 accordance with some embodiments of the present invention. Space-frequency 

symbol transmission procedure 500 may be performed by a multicarrier transmitter, 
such as multicarrier transmitter 100 (FIG. 1), although other multicarrier 
transmitters may also be suitable. In some embodiments, procedure 500 may encode 
symbols for transmission over a multicarrier communication channel comprising 

10 more than one spatial channel and may use more than one transmit antenna. 

Operation 502 comprises generating a serial symbol stream from an input 
serial bit stream. In some embodiments, operation 502 may be performed by a 
symbol mapper, such as mapper 102 (FIG. 1). 

Operation 504 comprises generating a plurality of parallel symbol vectors 

1 5 from the serial symbol stream. Each of the symbol vectors may have more than one 
symbol. In some embodiments, operation 504 may be performed by a serial-to- 
parallel converter, such as serial-to-parallel converter 104 (FIG. 1). 

Operation 506 comprises encoding the plurality of symbol vectors by 
multiplying each of the symbol vectors by a complex field matrix to generate 

20 precoded symbol vectors. In some embodiments, operation 506 comprises encoding 
the symbol vectors with a linear-square precoder to separately precode each of the 
plurality of parallel symbol vectors to generate a plurality of parallel precoded 
symbol vectors. In some embodiments, the complex field matrix may be a square 
complex field matrix having substantially a row-wise Vandermonde structure, 

25 although the scope of the invention is not limited in this respect. In some 

embodiments, operation 506 may be performed by a precoder, such as precoder 106 
(FIG. 1). 

Operation 508 comprises grouping the precoded symbol vectors into a 
plurality of groups. Each group may have more than one of the precoded symbol 
30 vectors. In some embodiments, operation 508 may be performed by a partitioner, 
such as partitioner 108 (FIG. 1). 

Attorney Docket No. 884.B52US1 1 4 Client Ref. No. P17926 



Operation 510 comprises mapping precoded symbols of the precoded symbol 
vectors to one of a plurality of subcarriers of the multicarrier communication 
channel and to one of a plurality of spatial channels at least in part based on the 
precoded symbol's group and the precoded symbol's position within the group. In 
5 some embodiments, operation 510 may comprise mapping the precoded symbols of 
the precoded symbol vectors to one of the subcarriers of the multicarrier 
communication channel and to one of a plurality of transmit antennas. Each transmit 
antenna may correspond to one of the spatial channels, although the scope of the 
invention is not limited in this respect. In some embodiments, operation 510 may be 

10 performed by a space- frequency symbol mapper, such as space-frequency symbol 
mapper 110 (FIG. 1). 

Operation 512 comprises performing an inverse fast Fourier transform 
(IFFT) to generate modulated signals for RF transmission on a corresponding one of 
the spatial channels from space-frequency mapped symbols generated in operation 

15 510. 

FIG. 6 is a flow chart of a symbol reception and decoding procedure in 
accordance with some embodiments of the present invention. Symbol reception and 
decoding procedure 600 may be performed by a multicarrier receiver, such as 
multicarrier receiver 400 (FIG. 4), although other multicarrier receivers may also be 

20 suitable. Procedure 600 may be performed to decode signals that were transmitted 
by a multicarrier transmitter, such as multicarrier transmitter 100 (FIG. 1) or to 
decode multicarrier signals that were generated by procedure 500 (FIG. 5), although 
the scope of the invention is not limited in this respect. 

Operation 604 comprises demodulating subcarriers of the multicarrier 

25 communication signal received over a plurality of receive antennas to generate the 
received symbol vectors associated with each receive antenna. In some 
embodiments, the received symbol vectors may include symbol components from 
each of the subcarriers of the multicarrier communication channel. In some 
embodiments, operation 604 may be performed by FFT circuitry, such as FFT 

30 circuitries 404 (FIG. 4). 
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Operation 606 comprises generating groups of symbol vectors by combining 
corresponding subcarrier frequency components of the received symbol vectors. In 
some embodiments, operation 606 comprises reshaping and/or demultiplexing the 
symbol vectors. In some embodiments, each group of symbol vectors may comprise 
5 symbol components combined from different subcarriers. In some embodiments, 
operation 606 may be performed by a demultiplexer, such as demultiplexer 406 
(FIG. 4). 

Operation 608 comprises performing null canceling on a per-subcarrier basis 
for symbol vectors of an associated group based on a decoded symbol vector to 

10 generate null-cancelled symbol vectors. In some embodiments, operation 608 may 
iteratively cancel interference from the symbol vectors in successive layers. In some 
embodiments, null canceller may null interference from symbol vectors 407 (FIG. 4) 
so that the i th layer may still have interference from first to the i th -l layer, and may 
have substantially no interference from the i th +l layer to the M th layer, although the 

1 5 scope of the invention is not limited in this respect. In some embodiments, operation 
608 maybe performed by null cancellers, such as null cancellers 408 (FIG. 4). 

Operation 610 comprises decoding layers of symbols of the associated group 
by multiplying a decoded output one layer at a time by a complex-field matrix to 
regenerate symbol vectors for performing the null canceling. In some embodiments, 

20 operation 610 may be performed by decoders, such as decoders 410 (FIG. 4). In 
some embodiments, operation 610 comprises spherically decoding to generate 
decoded QAM symbol vectors for each subcarrier of the multicarrier communication 
channel, although the scope of the invention is not limited in this respect. 

Operation 612 comprises demapping the decoded symbol vectors for each 

25 group to generate a plurality of parallel sets of bits. Operation 612 may be performed 
by a symbol demapper, such as demapper 412 (FIG. 4). 

Operation 614 comprises generating a serial bit stream from the plurality of 
parallel sets of bits. In some embodiments, operation 614 may be performed by a 
parallel-to-serial converter, such as parallel-to-serial converter 414 (FIG. 4). 

30 Although the individual operations of procedures 500 and 600 are illustrated 

and described as separate operations, one or more of the individual operations may 
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be performed concurrently, and nothing requires that the operations be performed in 
the order illustrated. 

Embodiments of the invention may be implemented in one or a combination 
of hardware, firmware and software. Embodiments of the invention may also be 
5 implemented as instructions stored on a machine-readable medium, which may be 
read and executed by at least one processor to perform the operations described 
herein. A machine-readable medium may include any mechanism for storing or 
transmitting information in a form readable by a machine (e.g., a computer). For 
example, a machine-readable medium may include read-only memory (ROM), 

10 random-access memory (RAM), magnetic disk storage media, optical storage media, 
flash-memory devices, electrical, optical, acoustical or other form of propagated 
signals (e.g., carrier waves, infrared signals, digital signals, etc.), and others. 

The Abstract is provided to comply with 37 C.F.R. Section 1 .72(b) requiring 
an abstract that will allow the reader to ascertain the nature and gist of the technical 

15 disclosure. It is submitted with the understanding that it will not be used to limit or 
interpret the scope or meaning of the claims. 

In the foregoing detailed description, various features are occasionally 
grouped together in a single embodiment for the purpose of streamlining the 
disclosure. This method of disclosure is not to be interpreted as reflecting an 

20 intention that the claimed embodiments of the subject matter require more features 
than are expressly recited in each claim. Rather, as the following claims reflect, 
invention lies in less than all features of a single disclosed embodiment. Thus the 
following claims are hereby incorporated into the detailed description, with each 
claim standing on its own as a separate preferred embodiment. 
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